onstraint - igh - School Ti lems : A Case
نویسندگان
چکیده
This paper describes a case study on a generalpurpose Constraint Relaxation Problem solver, COASTOOL. Using COASTOOL,~ problem can be solved merely by declaring “what is the problem,” without programming “how to solve it.” The problem is solved by a novel method that generates a high-quality initial assignment using arc-consistency, and refines it using hillclimbing. This approach has been evaluated successfully by experiments with practical highschool timetabling problems in Japan. Consequently, COASTOOL is shown to be efficient at applications in high-school timetabling problems.
منابع مشابه
Attributed Variables for Dynamic Constraint Solving
Armin Wolf Fraunhofer Gesells haft Institute for Computer Ar hite ture and Software Te hnology (FIRST) Kekul estra e 7, D-12489 Berlin, Germany Armin.Wolf first.fraunhofer.de http://www.first.fraunhofer.de Abstra t Attributed variables are an approved te hnique for onstraint storage and retrieval. They provide a means of asso iating arbitrary attributes that an be used to extend the uni ation i...
متن کاملChild neurology: diagnosis of Lambert-Eaton myasthenic syndrome in children.
OBJECTIVE To report a case of Lambert-Eaton myasthenic syndrome (LEMS) in a child and review the existing literature of LEMS in children. METHODS We report a pediatric case of LEMS with the classic clinical triad of proximal weakness, autonomic dysfunction, and areflexia; the characteristic increment in compound motor action potential on high-frequency repetitive nerve stimulation; and positi...
متن کاملA Case of Lambert-Eaton Myasthenic Syndrome with Small-Cell Lung Cancer and Transient Increase in Anti-Acetylcholine-Receptor-Binding Antibody Titer
BACKGROUND Lambert-Eaton myasthenic syndrome (LEMS) is a presynaptic neuromuscular junction disorder that is most frequently associated with small-cell lung cancer (SCLC). The titers of antibodies against voltage-gated calcium channels are frequently increased in LEMS, but only rarely is titer of anti-acetylcholine-receptor-binding antibodies (AChR-abs) increased. CASE REPORT A 57-year-old ma...
متن کاملAnthropology: Analyzing Large Kinship and Marriage Networks With Pgraph and Pajek
Five key prob lems of kin ship net works are bound ed ness, cohe sion, size and cohe sive relink ing, types of rela tions and relink ing, and groups or roles. Approaches to solv ing these prob lems include for mats avail able for elec tronic stor age of genea logi cal data and rep re sen ta tions of gene alo gies using graphs. P-graphs rep re sent cou ples and uncou pled chil dren as ver ti ces...
متن کاملRegional location of T cell receptor gene Ti alpha on human chromosome 14
The chromosomal location of Ti alpha was determined by hybridization of a radiolabeled cDNA for the alpha chain of human T cell receptor with 12 human X mouse cell hybrid DNAs cleaved with BamHI. Seven hybrids contained human Ti alpha, while the remaining five lacked it. Only human chromosome 14 matched the distribution of human Ti alpha signal across the mapping panel. Hybrids segregating a ch...
متن کامل